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Appl. No. 09/83 1,843 
Amdt dated September 12, 2007 
Reply to Office action of May 25, 2007 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended) A method for using a computer processor to 
interpolatively code input waveform signals, in which said signals decomposed into 
or are composed of a slowly evolving waveform and oth ei- a ttci butes or compon e nt s, 
the-me thod i ncorporating a t lea st one of th o following s t eps c omprising inputting 
waveform signals to the computer and a step selected from the group consisting of; 

(a) using the computer processor to perform analysis-by-synthesis 
quantization of the dispersion phase such that the linear shift phase attribute is 
reduced or eliminated from the quantization; 

(b) using the computer processor to process a group of adjacent pitch 
values and weighting them to compute a weighted average in order to compute the 
most probable value of pitch 

(c) using the computer processor to incorporate spectral and temporal 
pitch scorch e s searching , such that the temporal search searching is performed at a 
different rate than the spectral se a rch searching; 

(d) using the computer processor to incorporate temporal weighting in the 
an ana!ysis-by-synthesis vector-quantization of the gain sequence; 

(e) using the computer processor to quantize adjacent values by analysis- 
by-synthesis vector-quantization without downsampling or interpolation of the gain 
values; 

(f) using the computer processor to incorporate switch prediction or 
switched filtering in an analysis-by-synthesis vector-quantization of the gain 
sequence; 

(g) using a coder in which a plurality of bits therein are allocated to the 
vector-quantization of the dispersion phase of the slowly evolving waveform phase 
from which the linear shift attribute was reduced or removed; or-and 

1 279-277-07091 2 Page 2 of 1 8 



PAGE 4120 ' RCVD AT 911212007 5:51:18 [Eastern Daylight Time] ' SVR:USPTO-EFXRF-2/8 ' DNIS:2738300 " CSID:2135334174 ' DURATION (mm-ss):05-10 



09/12/2607 15:04 2135334174 



BERLINER ^ASSOCIATES 



PAGE 05/20 



Appl. No. 09/83 1.S43 
Amdt, dated September 12, 2007 
Reply to Office action of May 25, 2007 

(h) using the computer processor for pitch searching using varying 
boundaries of the summations used in computing the similarity or an equivalent 
distortion measure used for the pitch search. 

Claim 2 (currently amended) The method of claim 1 in which said signal is 
representative of speech. 

Claim 3 (currently amended) The method of claim 1 in which said method 
incorporates eaeb a plurality of steps (a) through (4 h). 

Claim 4 (currently amended) The method of claim 1 in which i n further comprising 
the step of analysis-by-synthesis vector-quantization of the slowly evolving 
waveform, wherein distortion is reduced in the signal by obtaining the 
accumulated weighted distortion between a sequence of input waveforms and a 
sequence of quantized and interpolated waveforms. 

Claim 5 (currently amended) The method of claim 1 inc l uding a s y stem fef further 
comprising providing at least one codebook containing magnitude and dispersion 
phase information for predetermined waveforms, and in which the step of 
analysis-by-synthesis quantization of the dispersion phase i s oonduct ed-by 
comprises crudely approximately aligning the linear phase of one or the other of 
the input and output, then iteratively shifting s aid crudoly the approximately 
aligned linear phase input or output, comparing the shifted input or output to a 
plurality of waveforms reconstructed from the. magnitude and dispersion phase 
information contained in said at least one codebook, and selecting the 
reconstructed waveform that best matches one of the iteratively shifted inputs or 
outputs. 

Claim 6 (currently amended) The method of claim 1 in which in the method of 
temporal domain g jtch searching the instantaneous pitch per i od to-said of_step 
(d) comprises defining boundaries of segments of said summations used to 
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compute similarity of^ oquivQlont distortion m o a o urc for p i tch e nn mh , selecting 
the best boundary such that maximizing the similarity!!,]] or minimizing the 
distortion^,]] measure by iterativeiy shifting and [[by]] changing the length of the 
segments used for the summations used in the measure computations. 

Claim 7 (currently amended) The method of claim 1 in which the spectral domain 
pitch and temporal domain pitch searches [[,]] are conducted .al d i ffor e nt r a t e s. 

Claim 8 (original) The method of claim 1 in which the step of the temporal weighting 
in the analysis-by-synthesis vector-quantization of the signal gain sequence, is 
changed as a function of time whereby to emphasize local high energy events in 
the input signal. 

Claim 9 (currently amended) The method of claim 1 further comprising applying 
both high correlation and low correlation synthesis filters to a vector quantizer 
codebook in the analysis bv synthesis vector quantization of the s ignal gain 
whereby to add self correlation to the codebook vectors, in which selection 
between the high and low correlation synthesis filters in tho analyG i s by synth e sis 
v e ctor - qu a ntizat i on of tho signal gain is made to maximize similarity of - othor 
meaningful objective between the input target gain vector and a reconstructed 
vector. 

Claim 10 (previously presented) The method of claim 1 wherein each value of gain 
in the analysis-by-synthesis vector-quantization of the signal gain is used to 
obtain a plurality of shapes, each composed of a predetermined codebook having 
a number of entries, and comparing said shapes to an input target vector and 
selecting the reconstructed shape that maximizes the similarity to the input target 
vector. 

Claim 11 (canceled) 
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Claim 12 (currently amended) We A method for using a computer preGeseer to 

quantize waveforms comprising: 

inputting waveform signals to the computer, and 

by the ctcp of using the accumulated distortion between adjacent 

input waveforms and adjacent quantized and interpolated output waveforms to 

quantize said waveforms, 

Claim 1 3 (currently amended) A method for using a computer procoss or to 

interpolatively code input waveform signals in which the signal decomposed Into 
or composed of attributes or components one of which is a slowly evolving 
waveform, which has or from which one can extract dispersion phase, 
comprising: 

inputting waveform signals to the computer and 
th o m o thod uo i ng tho s t e p of incorporating analysis-by-synthesis 
quantization of the dispersion phase. 

Claim 14 (currently amended) The method of claim 13 mdwfeg further comprising: 
providing at least one codebook containing magnitude and dispersion 
phase information for predetermined waveforms, 

GTudeiy approximately aligning the linear phase of the input, 

then iteratively shifting said crude l y approximately aligned linear phase 

input, 

and/or comparing the shifted input, or equivalently shifting the quantized 
vector, to a plurality of vectors reconstructed from the magnitude and dispersion 
phase information contained in said at least one codebook, and 

selecting the reconstructed vector that best matches the input vector or 
one of the iteratively shifted input vectors. 

Claim 15 (currently amended) A method for using a computer processor to 

interpolatively code input waveform signals in which the signal decomposed into 
or composed of attributes or components one of which is a slowly evolving 
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waveform, which has or from which one can extract dispersion phase, 
comprising: 

inputting waveform signals to th* computer and tho mothod uoing the step 
ef incorporating analysis-by-synthesis quantization of the dispersion phase. 

including providing at least one cbdebook containing magnitude and 
dispersion phase information for predetermined waveforms, crudely aligning the 
linear phase of the input, then iteratively shifting said crudely aligned linear phase 
input, and/or comparing the shifted input, or equivalent^ shifting the quantized 
vector, to a plurality of vectors reconstructed from the magnitude and dispersion 
phase information contained in said at least one codebook, and selecting the 
reconstructed vector that best matches the input vector or one of the iteratively 
shifted input vectors, in which a distortion measure for a given data vector is. 
determined by a perceptually weighted average of distortion measures for 
harmonics of the given data vector wherein the perceptual weighting combines a 
spectral-weighting and synthesis and in which the average global distortion 
measure for a particular vector set M is an average of distortion measures for the 
data vectors in M[[ :11 



i^^-^H z — — 

Vector^- .. 

and including the step of minimizing the global distortion thereof by using a 
centroid formula to determine phases of harmonics, tho fo ll owing formula for tho 
k th harmonic' s j>haoo for tho j th clust e r: 
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j& -cluster 









*- atari 









16 (currently amended) The method of claim 15, wherein the centroid formula uses 
both input and quantized slowly evolving waveform co efficients, 

/V mcthQd for using a computer pro.ooocor to intorpoiative l y ood o i nput wav e form 

cigna l c i n which tho oignal d e composed i nto or compos e d of a ttr i but e s ^ 
, oomponontc ono of wh i ch is a slowly evo l ving wavoform, which has or from wh i ch 
nn o c an e xtract d i sp e rsion ph ase v cort HWSfR€E . 

inputt i ng wavoform s i g n a l s to th o comput e r and the m e thod u si ng tho step 

of incorporat i ng an al y sis- by -s ynth esi o quantizat i on of tho d i spers i on phas e , 

i ncluding provid i ng at le ast on e cod e book cont ai n i ng magn i tud e and 

diopcroion phase information for pr edeterameGU/ vaveforms, crud e ly a li gn i ng th e 
l inoar pha se of th e input th e<MteF a tiv o t y - shift i ng sa i d crud el y a l igned lin e ar ph ase 
input a n d/ op- compar i ng th e shift e d i nput, or e qu i va le nts s h i fting th e qu a ntiz e d 
vector, to a p l ur ali ty of vectoro reconstructed from tho magnitude and di s p e r s ion 
pfrase-i nformat i on conta i n e d in said at lea st on e codebook^ a nd selec t i ng - tho 
rooorictructod v e ctor that b oc t matchos the input v e ctor or on e of the iteratively 
sh i fted i nput v e ctors, in which th e av e r a g e g i oba l di s tortion m easwe-for-a 
p articu la r v ec tor sot M i s: 



Vector^ 
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afi d inc l uding tho st o p of minimizing the globa l- distort i on thereof by u smg 
ttre-folte w i ng formu lft-feF*he- k th h a rmon ltfe-phasfr- for the j - th o tosteB 



-duster 





-m- ( jtn-clumr) * m — 




= atari 







Claim 17 (currently amended) A method for using a computer proc e ssor to 
interpolativeiy code input waveform signals i nput c i gna l s , comprising: 

inputting waveform signals to the computer and comprising the st e p s e l 
using spectral and temporal pitch searches, 

computing a number of adjacent pitch values, and 

*hee computing the most probable pitch value by computing the weighted 
average pitch value, using th e abov o sa i d w ei ght 

Claim 18 (currently amended) The method of claim 17 in which in the method of 
searching the temporal domain pitch comprises 

defining a boundary for a segment used for the summations in the 
computed measure used for the pitch search, and 

selecting the boundaries of the segment that maximize the similarity!!,]] or 
minimize the distortion measure^]] used for the pitch search, by iteratively 
shifting and expanding the segment and by ohifting tho cogmont . 

Claim 19 (currently amended) A method for using a computer proc ess or to 
interpolativeiy code input waveform signals mput-©i§f*ate, comprising. 
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in putting waveform signals to the computer and Gomprioing tho otops of 
using spectral and temporal pitch searches, 

computing a number of adjacent pitch values, and 
then computing the most probable pitch value by computing the a 
weighted average pitch value ub i ng the obovo sa i d we ig ht, in which in the method 
of searching the temporal doroata pitch is based on harmonic matching using 
varying segment boundaries, compr i coc defin i ng a boundary for a oogmont us e d 
fo r tho summat i ons in tho c o mputed m o a s ur e used for tho p i tch search, ooloct i ng 
the bound a ri e s nf thr i-jit""* tha t- mnvimlro tho simi l arity, or minim i zo the 
dis tortion meaouro, usod for tho pitch search, by iterativo l y ohifting and 
o xpan d ing the c o grrrnt ™* h y «*hmnrj tha Bs g mont. and ic i n acoordanco with 
the formu la : 

.K«/j= tfa iu K t pifh^KJv?) \ = 





> 




argmax< 


£ aV^S/" **> 


> 




^-H-r+iV^A 






N 







whoro t ic th e s l-iift in the oogmont D i s oomo incremental s e gm e nt u se d m 
th o summations for computat i onal simp l icity, and Nj i c a numb e r calcu la t e d fof 
t he cod e s. — 

Claim 20 (currently amended) A method comprising inputting waveform signals 
tofor using a computer procos s or to ugo and using a weighted average using 
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normalized correlations for weights to compute one pitch value out of a set of pitch 
values of -a- the waveform signal , , in accordance with th e formula 

M M s 

v^a^w 7 ^ : — 

whor e M is tho numbor of avora n Q 4- p i toh vatuo s and A(n i >-fe-^ e 
normalizod corre l ation for P(r> i ) > 

Claim 21 (original) The method of claim 19 in which the spectral domain pitch and 
temporal domain pitch searches in said step of locking onto the most probable pitch 
period of the signals are conducted respectively at 100 Hz and 500 Hz. 

Claim 22 (currently amended) A method for using a computer prooocoor to perform 
vector quantization of a waveform signal gain sequence .comprising: 

inputting waveform signals to the computer and 

using tho st e p of analysis-by-synthesis. 

Claim 23 (previously presented) The method of claim 22 including using temporal 
weighting, and in which the temporal weighting is changed as a function of time 
whereby to emphasize local high energy events in the input signal. 

Claim 24 (currently amended) The method of claim 22. comprising applying 
synthesis filter or predictor, which introduces selected high correlation or low 
correlation to a vector quantizer codebook in the analysis-by-synthesis vector- 
quantization of the signal gain sequence wher e by to add selected self correlation to 
the codebook vectors. 
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Claim 25 (previously presented) The method of claim 24 in which selection between 
the high and low correlation synthesis filters or predictor is made to maximize : 
similarity between the signal vector and a reconstructed vector. 

Claim 26 (previously presented) The method of claim 22. comprising using each 
value of gain index in the analysis-by-synthesis vector-quantization of the signal 
gain. 

Claim 27 (previously presented) The method of claim 22 wherein each value of gain 
index is used to select from a plurality pf shapes and associated predictors or filters, 
each of which is used to generate an output shape vector, and comparing the output 
shape vector to an input shape vector. 

Claim 28 (previously presented) The method of claim 27 in which said plurality of 
shapes has a predetermined number of values in the range of 2 to 50. 

Claim 29 (previously presented) The method of claim 27 in which said plurality of 
shapes has a predetermined number of values in the range of 5 to 20. 

Claim 30 (currently amended) A method for using a computer preeessef to 
interpolatively code input waveform signals in which said signals decomposed into or 
are composed of a slowly evolving waveform and other attributes or components, 
comprising: 

inputting waveform signals to the computer and 

using a coder in which a plurality of bits therein are allocated to the vector- 
quantization of the dispersion phase of the slowly evolving waveform phase from 
which the linear shift attribute was reduced or removed. 

Claim 31 (previously presented) The method of claim 30 in which at least one bit is 
allocated to the dispersion phase. 
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Claim 32(currently amended) A, method comprising: 
inputting waveform signals to a computer: and 
using at least one processor of th e computer to: 

determine input vectors representin g the waveform signals; 
determine interpolated vectors for m odeling the input vectors; 
compute the accumulated weighted distortion between the input 

vectors and the interpolated vector s as a sum of a modeling 
distortion and a quantization disto rtion: and 
determine an optimal vector which minimize s the modeling distortion. 

A method for using a computer processor to s i mp li fy accumu l ated d is tortion botw o ^n 
q opt of ad ja c e nt input v e ctor s of a wavoform signa l , r ^te^a-se^ pf quantizod and 
int e rpo lated- vectors 



r 















v -r — 





by an oquivalont simp le- d i stort i on b e tw ee n on l y one i nput and on e opt i m i z ed-outptrt 
v e ctor: 

whoro the stop of computing opt i ma l v e ctor (w >pt A& giv e n by: 
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„ m=M-H 
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M,opt 



M , 



m 



M+L-\ r 
I Y. [1 - 

m=M+l 



m 



Claim 33 (currently amended)A The method and o system for quant i zing 
waveform using tho oimplif i oat i on method of claim 32 ouoh that further 
mm prising: using at least one proc essor of the computer to determine a 

the-respective quantized vector using the op timal vector, ^^G-gJven-teyf 




Claim 34 (currently amended) The method of claim 1 7 in which the step of 
computing a number of adjacent pitch values includes some weight associated with 
their probability , and i nc l uding using the normalized autocorrelations obtained for 
each pitch value, or some function of the autocorrelation, as its associated 
probability weight used to compute the weighted average pitch value. 
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Claim 35 (previously presented) The method of claim 12 including using 
accumulated spectrally weighted distortion. 

Claim 36 (currently amended) The method and a sy stem of claim 22 including using 
a switch predictive synthesis filter or predictor. 
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